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Abstract. We prove simple theorems concerning the maximal order of a large class of 
multiplicative functions. As an application, we determine the maximal orders of certain 
functions of the type ox(n) = SdeAfn) ^ ' wnere A(n) is a subset of the set of all 
positive divisors of n , including the divisor-sum function cr(n) and its unitary and 
exponential analogues. We also give the minimal order of a new class of Euler-type 
functions, including the Euler-function cj>(n) and its unitary analogue. 
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1. Introduction 



Let er(n) and 4>{n) denote, as usual, the sum of all positive divisors of n and 
the Euler function, respectively. It is well-known, that 

hmsup — — = e 7 , (1) 

n->oc n log log n 

= e -7, (2) 

n — >oo n 
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where 7 is Euler's constant. These results go back to the work of T.H. Gronwall 
[S] and E. Landau |7| and have been established for a number of modified a- and 
<f>- functions. 

One such modification relates to unitary divisors d of u, notation d || n , 
meaning that d\n and (d,n/d) = 1. The corresponding a- and </>- functions 
are defined by <r*(n) = J2d\\ n d an< ^ ^i 71 ) = #{1 < k < = 1} , 

where denotes the largest divisor of k which is a unitary divisor of n. 

These functions are multiplicative and for prime powers p v given by u*{p u ) = 
p"+l, <f)*{p u ) = p u — 1 , see 3,8. They are treated, along with other multiplicative 
functions, in |5j with the result that 



hmsup— — = ^e 7 , 3 

j^oc n log log n -k £ 



while 4>* gives again J5J). (Actually © is written incorrectly in with the factor 
6/ ir 2 missing). 

In 0] it is shown that J3J holds also for (n) , the sum of exponential divisors 
of n. (A number d = Y[p p is called an exponential divisor of n = J\p Vp if 8 p \v p 
for all p.) 

These and a number of similar results from literature refer to rather special 
functions. Textbooks dealing with the extremal order of arithmetic functions also 
treat only particular cases, see jniHE]- It should be mentioned that a useful 
result concerning the maximal order of a class of prime-independent functions, 
including the number of all divisors, unitary divisors and exponential divisors, is 
proved in [TU|. 

In the present paper we develop easily applicable theorems for determining 

f(n) 



L = L(f) := limsup 



log log n 



where / are nonnegative real- valued multiplicative functions. Essential parame- 
ters are 



Pip) = p(f,P) ■= sup/(p y ), 
for the primes p, and the product 

R = R(f) ■= IK 1 --)^)- 

V 

These theorems can, in particular, be used to obtain the maximal or minimal 
order, respectively, of generalized a- and (^-functions which arise in connection 
with Narkiewicz-convolutions of arithmetic functions. 
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We formulate the conditions for lower and upper estimates for L separately. Note 
that p{p) > f(p°) = 1 for all p. 

Theorem 1. Suppose that p(p) < oo for all primes p and that the product R 
converges unconditionally (i.e. irrespectively of order), improper limits being al- 
lowed, then 

L < e 7 i? . (4) 

A different assumption uses 

Theorem 2. Suppose that p{p) < oo for all p and that the product R converges, 
improper limits being allowed, and that 

p( P )<l + o^f). (5) 

then holds. 

Remark. Neither does (JSJ) plus convergence imply unconditional convergence 
nor vice versa. 

To establish e 1 R also as the lower limit more information is required: The 
suprema p(p) must be sufficiently well approximated by not too large powers of p. 



Theorem 3. Suppose that p(p) < oo for all primes p, that for each prime p 
there is an exponent e p — p°^ € N such that 

Rfip^pip)- 1 > 0, (6) 

p 

and that the product R converges, improper limits being allowed. Then 

L > e 7 i?. 

Corollary 1. If for all p we have p(jp) < (1 — l/p) -1 and there are e p such 
that f(p e ") > 1 + 1/p then 

L = e?R. 

In other words: The maximal order of f(n) is e 7 i?loglogn . 
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Formally R becomes infinite if there is a nonempty set S of primes for which 
p(p) = oo . So one might expect that the assumptions of Theorem^ taken for all 
p with finite p(p) would imply L — oo . Surprisingly enough this is true only for 
rather thin sets S. But note that for p 6 S there is no substitute for the f{p ep ) 
approximating p{p) . 

We begin by stating what the above theorems imply if one ignores the numbers 
with prime factors from a given set S of primes. For any such set define 

N(S) := {n:neN,p\n^>peS}, C{S) := {n: n E N, p\n => p £ S} . 



Corollary 2. Modify the assumptions of Theorems 1, 2, and 3 by replacing R 
with 



Rs = RsU) ■■= I] (^^(p). 



pis 

L with 

f(n) 



Ls = L s (f) := limsup 



n — >oc, nt 



^ec(S) log log n 
condition JSJ) with 

logp 



P(P) < l + o(-^) for piS. (7) 
d © with 



WfiP^pip)- 1 > 0. (8) 



Assume further that 



pes 



< oo . 

P 



Then 



L s < e"U(l-l)-ns, L S > e<Y[(l-l)-Rs. 



pes 1 pes 
respectively. This applies even if p(p) — oo for some or all of the p G S. 



Theorem 4. Let S be a set of primes such that 



pes y 



If Pip) — 00 exactly for the p £ S , if © holds and Rs > , then L — oo . 
Condition @ must not be waived. 
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In fact there are counter-examples for any set S for which Y]l/p diverges. 



3. The proofs 



Proof of TheorerriQ] An arbitrary n — Y[p" p we write as n — ri\ni with ri\ := 
Yl P <iognP Up ■ Mertens's formula Ilp<x(l — V? 5 ) -1 ~ e 7 loga; and the definition 
of p(p) imply 

/(m) = n /(p"*) ^ n p(p) 

p<log n P^log ti 



n('-r- iU->>. 



p<logn p<logn 

f{n>i) < (l + o(l))e 7 i? loglogn as n — > oo . (10) 

Let a denote the number of prime divisors in n% ■ Then a < log n/ log log n . 
There is nothing to prove if R = oo , so let R < oo . Using the unconditional 
convergence 

/m< n n ^--r 1 

p|n, p>log n '' p\ n : p>log n 1 

< (i + (i)).(i-^)" a 

V logn/ 

= (l + o^^e ^/ 106105 ") -» 1. (11) 

Combining I|1U|) and (|ll|l finishes the proof. □ 

Proof of Theorem^ There is no change in the estimation of f(ni) . For ri2 
we have 



log n 

* ( 1+ °(^)) 1081081 



= 1 + 0(1). □ 

Proof of Theorem^ We treat the case of proper convergence only. There is 
nothing to prove if R — and the changes for R — oo are obvious. For given e 
take P so large that 

and choose exponents k p for the p < P such that 

n/(/ p ) > (i-^n^)- ( i3 ) 

P <p P <p 
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Keeping P and the k p fixed let x tend to infinity and consider 

n(x) := Y]_ P kp IT P Cp ■ 

p<P P<p<x 

Now on the one hand, using (|12(l and we see 

/Kx))n(i-^) > (i-^ni 1 -^)^)- n /^^pw- 1 

> (l-ef(l + o(l))R 
and with Mertens's formula again 

f{n{x)) > (l-e) 2 (l + o(l))i?e 7 logx. (14) 
On the other hand, since e p = p°^ x \ we have 

logn(x) < ^fcplogp + ^2 e p\°gP < x^^logp = x 1+o(1 \ 

p<P P<p<x P^ x 

and therefore 

loglogn(a;) < (l + o(l)) log a; . 
Together with l|14f> this yields the lower bound 



hmsup - f ^ {x) ] > {1-efRe^ 
x~,oo loglogn(x) 

with arbitrary e > . □ 

Proof of Corollary 1. Apply Theorems ^(orEl) and|21 □ 

Proof of Corollary 2. To see this one applies the theorems to the multiplicative 
function /* defined by /*(n) = f(n) for n G C(S) and f(n) = 1 for n G N(S) . 
One finds 

L(f*) = L s (f), R(n = Rs(f)U(l-l), 

pes p 

and JSJl implies JBJ) for /* because Ilpes^ ~ Vp) converges absolutely. 

Note also that for any sequence of numbers n = n\ni tending to 00 , where 
n\ G N(S) , ri2 G C(S) , we have /* (n)/ log log n = /(n2)/loglog(nm2) , hence 
limsup/*(n)/loglogn = if n 2 stays bounded, and < limsup„ 2 / in-i)l log log n 2 
otherwise, with equality if n\ is bounded. Thus L(f*) = L$ ■ □ 

Proof of Theorem^ I. Assume @. With any ri\ G N(S) we have 

L > hmsup - — - — = /(ni)L 5 . 

n 2 ec(5) loglog(mn 2 ) 
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From Corollary 2, as it refers to Theorem^ we have Lg > and f(n{) can be 
chosen arbitrarily big. 

II. Assume that (0 does not hold. We shall construct a counter-example. The 
assumption implies that 

: = n (i + 1) 

p<x 

tends to oo as x — > oo . Choose an increasing sequence of numbers qj = p^ J 
with pj G S and Vj so large that g (log qj) > j 3 for all j, and such that every 
prime pe5 occurs infinitely often in the sequence of the pj . Put f(Qj) = j for 
all j £ N and f(p v ) = 1 + 1/p for all p v that are not among the qj . Then, 
obviously p(p) — oo for p £ 5 and = 1 + 1/p for p £ S . The product 

*-nK)K) 

converges absolutely and so does (choosing e p = 1 ) IIp^s f{p 1 )/p{p) = 1 • Any 
n 6 N can be written as n = ni?i2 where ni collects from the canonical rep- 
resentation of n those prime powers that occur among the qj while the rest 
compose ri2 . For given n let k := max{j; qj || rii} . Then f(n\) < k\ = o(k k ) = 
o(g(\ogqk)) — o(<?(logn)) by construction. Now for any n£N 

fin) = /(m)/(n a ) = J] (l + i) • o(g(logn)) 




hence L = . □ 



4. Applications 



A general frame for generalizations of the a- and 0-functions mentioned in the 
introduction can be found in Narkiewicz 9>. Assume that for each n a set A(n) 
of divisors of n is given and consider the A-convolution * A defined by 

(f* A9 )(n) := J2 /Wff©' ( 15 ) 
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Properties of convolution l|15[) and of arithmetical functions related to it have 
been studied extensively in the literature, see [5] El- The system A is called 
multiplicative if A(n\n2) — A(ni)A{ri2) for coprime n\,U2, with elementwise 
multiplication of the sets, and not all A(n) empty. Such a divisor system can be 
described by the sets AE p (v) of admissible exponents, 

AE v {v) := {5; p S £A(j>»)}. 

The A-convolution of any two multiplicative functions / and g is multiplicative 
if and only if A is multiplicative. In particular multiplicativity of A implies 
multiplicativity of the modified divisor function 

ox(n) := d. 

As a natural means to define an Eulcr-function attached to A wc consider the 
relation 

E Md) = n, n>l. (16) 

deA(n) 

This need not be solvable; there is, however, the following 

Theorem 5. If the divisor system A is multiplicative then lltjfl has a solution if 
and only if n £ A(n) for all n £ N . In this case the solution 4>a is unique and 
is a multiplicative function with 1 < 4>a (n) < n for all n £ N . 

Proof. Suppose a solution exists. Then by induction on v the recursion 

E MP 5 ) = P v (17) 

<5eA£ P 0) 

implies that 1 < 4>a{p v ) < V u an d (therefore) v £ AE p {y) for all v. p v £ A{p v ) . 
It follows from the multiplicativity of A that n £ A(n) for all n. If, on the 
other hand, n £ A(n) for all n, then (|17|) can be solved recursively and the 
multiplicative function defined from the 4>a(p") solves <|16[) . This is in fact the 
only solution since <j> A {n) = n - J2deA(n)^{n} 0a(<O ■ □ 

With suitable additional conditions on A we give the maximal and minimal 
orders of o~a and 4>a , respectively. Extremal orders of such functions have not 
been investigated in the literature. 

Obviously o~a(ti,) < o~(n) and if for any v we have p u , p v ~ x £ A(p u ) then 
o~a{p u ) > P u +p v ~ 1 - So Corollaryl applies to f(n) — ox(n)/n and gives 

Theorem 6. Let the system A of divisors be multiplicative and suppose that for 
each prime p there is an exponent e p such that 

p e ", p ep_1 £ A(p ep ) 
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and e p = p°^ . Then 

lim sup — — — = e 7 1 sup , 

71 — >00 n log log n A V p/ „> p" 

where the product converges. 

Remarks. The quotients o-(p v )/p u are of the form J2 £ iP~ l i £ i 6 {0, 1} > an d 
the set of such numbers is compact. Therefore each sup„ (o-a{p u )p~ v ) is itself of 
this form and we have for each prime p a finite or infinite sequence of exponents 
ai such that 2 < a\ < 02 < ■ ■ ■ and 

1\ (7 A (p") 111 

1 sup = 1 1 \- ... . 

P/ v p V p ai p a2 p a 3 

The formulae (JIJ and 10 are obvious consequences of Theorem [H] In the 
standard case e p is arbitrary, we have (1 — l/p)p(p) = 1 for all p, hence R = 1 . 
With unitary and exponential divisors the only admissible choices are e p = 1 and 
e p = 2 , respectively and (1 — l/p)p(p) = 1 — 1/p 2 , , hence R = C(2) _1 = 6/71- 2 in 
both cases. 



We turn to <pA , assuming again that A is multiplicative and, in view of The- 
orem that always v £ AE p (v) . In order to determine the minimal order of 4>a 
consider the function f(n) := n/<pA(n) . 

For all p and I'M we have <j>A(p v ) > P u — ^{p"^ 1 ) — ... — <M(1) > p v — 
p 11 ^ 1 — ... — 1 , which gives 

f(p U ) < ^> P(P) 



p — l p— l 

Note that p(2) may equal 00 . If moreover e — 1 G AE p (e) for some e = e p > 1 
then, on the other hand, <f>A{p e ) < p e — <t>A{p e ~ 1 ) < P e — p e_1 + p e ~ 2 + . . . + 1 if 
e > 2 , and (p) < p — 1 if e = 1 . Therefore 



p 2 - 2p + 2 



ft e\ t W P(P - 2 ) , 



p 2 - 2p + 2 p 2 -2p + 2' 

which is positive and yields a convergent product for p > 3 . 

Note that for powers of 2 there is no non-trivial lower estimate for <j)A(n)/n 
whithout further conditions on A. This is shown by the following example. Let 
TV = {ni,n 2 , ■ ■ ■} C N , n\ < < ■ ■ ■ , and put AE 2 {n) := {0, 1, ... , n} for 
n£j\f and AEi(n) := {n} for n ^ JV . Then the recursion gives 0a(2") = 2 n for 
n M but 0^(2™*) = 2 n j- 1 for the n£Af , where Uq — . Hence it is possible 
to have p{2) = sup,, 2 u /(f> A {2 1 ') = 2 su Pi( n i- n i-i) = 00 . 
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Thus applying Corollary 1 or Theorem 21 with S — {2} we obtain 

Theorem 7. Let A be multiplicative and n £ A{n) for all n. Assume that for 
each prime p > 2 there is an exponent e p such that p Cp ~ 1 6 A(p £p ) and e p = 
Then 

lim , nf ^(n)loglogn = ^jrf^^^Mn 

The product converges for p > 2 ; the first factor may vanish. 

For the standard Euler function <fi(ri) and for its unitary analogue 4>*(n) we 
regain J3J. 

For the system of exponential divisors one has </>a(1) = 1 because of multiplica- 
tivity. The recursion ^ , <j) a{p k ) — P u is solved by (\>a {p u ) — Y^ K \u A t ( t/ / K )P K - 
Again the minimum of <f> a{p v ) / f P u is 1 — 1/p , it is taken for v = e p = 2 and once 
more (01 follows. 
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